David Gamarnik: шукати на сайті Z-Library

Bertsimas, Dimitris, Gamarnik, David, Rikun, Alexander Anatoliy

Рік:

2012

Мова:

english

Файл:

PDF, 392 KB

english, 2012

Performance Analysis of Queueing Networks via Robust Optimization

Журнал:

Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis

Рік:

2011

Мова:

english

Файл:

PDF, 262 KB

english, 2011

Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach

Журнал:

Machine Learning

Рік:

1999

Мова:

english

Файл:

PDF, 116 KB

english, 1999

Multiclass multiserver queueing system in the Halfin–Whitt heavy traffic regime: asymptotics of the stationary distribution

David Gamarnik, Alexander L. Stolyar

Журнал:

Anderson, Edward, Gamarnik, David, Kleywegt, Anton, Ozdaglar, Asuman

Рік:

2012

Мова:

english

Файл:

PDF, 815 KB

english, 2012

Preface to the Special Issue on Information and Decisions in Social and Economic Networks

Журнал:

Bertsimas, Dimitris, Gamarnik, David, Sethuraman, Jay

Рік:

2016

Мова:

english

Файл:

PDF, 112 KB

english, 2016

From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective

Журнал:

Gamarnik, David, Misra, Sidhant

Рік:

2003

Мова:

english

Файл:

PDF, 271 KB

english, 2003

A Note on Alternating Minimization Algorithm for the Matrix Completion Problem

Журнал:

IEEE Signal Processing Letters

Рік:

2016

Мова:

english

Файл:

PDF, 316 KB

english, 2016

Call for Papers —Special Issue of Operations Research : Information and Decisions in Social and Economic Networks

Anderson, Eddie, Gamarnik, David, Kleywegt, Anton, Ozdaglar, Asuman

Журнал:

Anderson, Eddie, Gamarnik, David, Kleywegt, Anton, Ozdaglar, Asuman

Рік:

2013

Мова:

english

Файл:

PDF, 96 KB

english, 2013

Call for Papers —Special Issue of Operations Research : Information and Decisions in Social and Economic Networks

Журнал:

Bayati, Mohsen, Gamarnik, David, Tetali, Prasad

Рік:

2012

Мова:

english

Файл:

PDF, 96 KB

english, 2012

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

Журнал:

The Annals of Probability

Рік:

2013

Мова:

english

Файл:

PDF, 310 KB

english, 2013

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

Eschenfeldt, Patrick, Gamarnik, David

Журнал:

Mathematics of Operations Research

Рік:

2018

Мова:

english

Файл:

PDF, 662 KB

english, 2018

Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems

Gamarnik, David, Tsitsiklis, John N., Zubeldia, Martin

Журнал:

Stochastic Systems

Рік:

2018

Мова:

english

Файл:

PDF, 930 KB

english, 2018

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing

Dimitris Bertsimas, David Gamarnik

Журнал:

Journal of Algorithms

Рік:

1999

Мова:

english

Файл:

PDF, 1.65 MB

english, 1999

Hamiltonian completions of sparse random graphs

David Gamarnik, Maxim Sviridenko

Журнал:

Discrete Applied Mathematics

Рік:

2005

Мова:

english

Файл:

PDF, 246 KB

english, 2005

A deterministic approximation algorithm for computing the permanent of a matrix

David Gamarnik, Dmitriy Katz

Журнал:

Journal of Computer and System Sciences

Рік:

2010

Мова:

english

Файл:

PDF, 145 KB

english, 2010

An improved upper bound for the TSP in cubic 3-edge-connected graphs

David Gamarnik, Moshe Lewenstein, Maxim Sviridenko

Журнал:

Operations Research Letters

Рік:

2005

Мова:

english

Файл:

PDF, 193 KB

english, 2005

The diameter of a long-range percolation graph

Don Coppersmith, David Gamarnik, Maxim Sviridenko

Журнал:

Don Coppersmith, David Gamarnik, MohammadTaghi Hajiaghayi, Gregory B. Sorkin

Рік:

2002

Мова:

english

Файл:

PDF, 138 KB

english, 2002

Random MAX SAT, random MAX CUT, and their phase transitions

Журнал:

David Gamarnik, Tomasz Nowicki, Grzegorz Swirszcz

Рік:

2004

Мова:

english

Файл:

PDF, 335 KB

english, 2004

Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method

Журнал:

Abraham D. Flaxman, David Gamarnik, Gregory B. Sorkin

Рік:

2006

Мова:

english

Файл:

PDF, 270 KB

english, 2006

Embracing the giant component

Журнал:

Antar Bandyopadhyay, David Gamarnik

Рік:

2005

Мова:

english

Файл:

PDF, 137 KB

english, 2005

Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models

Журнал:

Abraham Flaxman, David Gamarnik, Gregory B. Sorkin

Рік:

2008

Мова:

english

Файл:

PDF, 275 KB

english, 2008

First-passage percolation on a ladder graph, and the path cost in a VCG auction

Журнал:

Probability Theory and Related Fields

Рік:

2011

Мова:

english

Файл:

PDF, 193 KB

english, 2011

Linear phase transition in random linear constraint satisfaction problems

David Gamarnik

Журнал:

Рік:

2004

Мова:

english

Файл:

PDF, 280 KB

english, 2004

On the Value of a Random Minimum Weight Steiner Tree

Béla Bollobás*, David Gamarnik, Oliver Riordan, Benny Sudakov†

Журнал:

Combinatorica

Рік:

2004

Мова:

english

Файл:

PDF, 263 KB

english, 2004

Sequential Cavity Method for Computing Free Energy and

David Gamarnik, Dmitriy Katz

Журнал:

Journal of Statistical Physics

Рік:

2009

Мова:

english

Файл:

PDF, 768 KB

english, 2009

Handling load with less stress

Nikhil Bansal, David Gamarnik

Журнал:

David Gamarnik, Sean Meyn

Рік:

2006

Мова:

english

Файл:

PDF, 286 KB

english, 2006

On exponential ergodicity of multiclass queueing networks

Журнал:

Рік:

2010

Мова:

english

Файл:

PDF, 601 KB

english, 2010

Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique

David Gamarnik

Журнал:

David Gamarnik, Dmitriy Katz

Рік:

2004

Мова:

english

Файл:

PDF, 206 KB

english, 2004

Correlation decay and deterministic FPTAS for counting colorings of a graph

Журнал:

Journal of Discrete Algorithms

Рік:

2012

Мова:

english

Файл:

PDF, 333 KB

english, 2012

Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks

SIAM Journal on Computing

Журнал:

Рік:

2003

Мова:

english

Файл:

PDF, 179 KB

english, 2003

Counting Independent Sets Using the Bethe Approximation

Chandrasekaran, Venkat, Chertkov, Misha, Gamarnik, David, Shah, Devavrat, Shin, Jinwoo

Журнал:

SIAM Journal on Discrete Mathematics

Рік:

2011

Мова:

english

Файл:

PDF, 275 KB

english, 2011

Right-convergence of sparse random graphs

Probability Theory and Related Fields

Журнал:

Рік:

2014

Мова:

english

Файл:

PDF, 323 KB

english, 2014

Finding long chains in kidney exchange using the traveling salesman problem

Anderson, Ross, Ashlagi, Itai, Gamarnik, David, Roth, Alvin E.

Журнал:

Proceedings of the National Academy of Sciences

Рік:

2015

Мова:

english

Файл:

PDF, 560 KB

english, 2015

Kidney Exchange and the Alliance for Paired Donation: Operations Research Changes the Way Kidneys Are Transplanted

Anderson, Ross, Ashlagi, Itai, Gamarnik, David, Rees, Michael, Roth, Alvin E., Sönmez, Tayfun, Ünver, M. Utku

Журнал:

Interfaces

Рік:

2015

Мова:

english

Файл:

PDF, 1.45 MB

english, 2015

Invariant probability measures and dynamics of exponential linear type maps

GAMARNIK, DAVID, NOWICKI, TOMASZ, ŚWIRSZCZ, GRZEGORZ

Журнал:

Ergodic Theory and Dynamical Systems

Рік:

2008

Мова:

english

Файл:

PDF, 371 KB

english, 2008

Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections

GAMARNIK, DAVID, GOLDBERG, DAVID A.

Журнал:

Combinatorics Probability & Computing

Рік:

2010

Мова:

english

Файл:

PDF, 350 KB

english, 2010

The stability of the deterministic Skorokhod problem is undecidable

Gamarnik, David, Katz, Dmitriy

Журнал:

Gamarnik, David, Squillante, Mark S.

Рік:

2015

Мова:

english

Файл:

PDF, 287 KB

english, 2015

Analysis of Stochastic Online Bin Packing Processes

Журнал:

Stochastic Models

Рік:

2005

Мова:

english

Файл:

PDF, 246 KB

english, 2005

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Simple deterministic approximation algorithms for counting matchings

Bayati, Mohsen, Gamarnik, David, Katz, Dimitriy, Nair, Chandra, Tetali, Prasad

Рік:

2007

Мова:

english

Файл:

PDF, 184 KB

english, 2007

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

Bayati, Mohsen, Gamarnik, David, Tetali, Prasad

Рік:

2010

Мова:

english

Файл:

PDF, 585 KB

english, 2010

[ACM Press the tenth annual conference - Nashville, Tennessee, United States (1997.07.06-1997.07.09)] Proceedings of the tenth annual conference on Computational learning theory - COLT '97 - Estimation of time-varying parameters in statistical models

Bertsimas, Dimitris, Gamarnik, David, Tsitsiklis, John N.

Рік:

1997

Мова:

english

Файл:

PDF, 1.37 MB

english, 1997

[ACM Press the eleventh annual conference - Madison, Wisconsin, United States (1998.07.24-1998.07.26)] Proceedings of the eleventh annual conference on Computational learning theory - COLT' 98 - Efficient learning of monotone concepts via quadratic optimization

Рік:

1998

Мова:

english

Файл:

PDF, 1.06 MB

english, 1998

[ACM Press the twelfth annual conference - Santa Cruz, California, United States (1999.07.07-1999.07.09)] Proceedings of the twelfth annual conference on Computational learning theory - COLT '99 - Extension of the PAC framework to finite and countable Markov chains

Рік:

1999

Мова:

english

Файл:

PDF, 896 KB

english, 1999

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks